Motifs et bases de langages

de révision : Automates et langages

Ces notes de révisions sont destinées aux candidats à l’agrégation de mathématiques qui ont choisi l’option D d’informatique à l’oral. Les notes couvrent (pour l’instant) l’essentiel du programme de l’option en matière d’automates et de langages rationnels, et seront complétées un jour. . . Certaines thématiques largement hors programme sont également abordées : elles sont signalées par le symb...

Langages Algébriques et Systèmes de Réécriture Rationells

— In this paper, a new methodfor generating languages is introduced. It consists of the définition ofafinite number ofrules ofthe type: fug may be replacedby fvg iffbelongs to a given regular language. It is proved that any de terminis tic language which is prefix can be generated starting from finite sets anditerating such rules. Conversely under suitable hypotheses on the R(u, v) the language...

Extraction de motifs séquentiels. Problèmes et méthodes

SYNOPSIS. Dans un premier temps, le problème de l’extraction de motifs séquentiels peut sembler proche de celui de l’extraction de règles d’association. Ce rapprochement s’avère cependant très fragile en raison d’un élément clé qui est propre à l’extraction de motifs séquentiels : la temporalité. Cette notion permet à la fois de distinguer à l’intérieur des enregistrements un ordre d’apparition...

Symétries et Extraction de Motifs Ensemblistes

Essential problem in data mining, knowledge discovery and data analysis. Essential problem in data mining, knowledge discovery and data analysis. Various applications Main challenges Output of huge size, difficulty to retrieve relevant information Computational issues 5/26 Symmetries A fundamental concept (structural knowledge) in Computer Science, Mathematics, Physics and many other domains. M...

Automates infinis, logiques et langages